Convexity in Topological Affine Planes

نویسندگان

  • Raghavan Dhandapani
  • Jacob E. Goodman
  • Andreas Holmsen
  • Richard Pollack
  • Shakhar Smorodinsky
چکیده

We extend to topological affine planes the standard theorems of convexity, among them the separation theorem, the anti-exchange theorem, Radon’s, Helly’s, Carathéodory’s, and Kirchberger’s theorems, and the Minkowski theorem on extreme points. In a few cases the proofs are obtained by adapting proofs of the original results in the Euclidean plane; in others it is necessary to devise new proofs that are valid in the more general setting considered here. Supported in part by NSA grant H98230-05-1-0082 and PSC-CUNY grant 67018-0036. †Supported by The Research Council of Norway, project number 166618. ‡Supported in part by NSF grant CCR-9732101.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Characterizing Global Minimizers of the Difference of Two Positive Valued Affine Increasing and Co-radiant Functions

‎Many optimization problems can be reduced to a problem with an increasing and co-radiant objective function by a suitable transformation of variables. Functions, which are increasing and co-radiant, have found many applications in microeconomic analysis. In this paper, the abstract convexity of positive valued affine increasing and co-radiant (ICR) functions are discussed. Moreover, the ...

متن کامل

C*-Extreme Points and C*-Faces oF the Epigraph iF C*-Affine Maps in *-Rings

Abstract. In this paper, we define the notion of C*-affine maps in the unital *-rings and we investigate the C*-extreme points of the graph and epigraph of such maps. We show that for a C*-convex map f on a unital *-ring R satisfying the positive square root axiom with an additional condition, the graph of f is a C*-face of the epigraph of f. Moreover, we prove som...

متن کامل

Projective Convexity in P Implies Grassmann Convexity

In this note we introduce the notion of Grassmann convexity analogous to the wellknown notion of convexity for curves in real projective spaces. We show that the curve in G2,4 osculating to a convex closed curve in P is Grassmann-convex. This proves that the tangent developable (i.e. the hypersurface formed by all tangents) of any convex curve in P has the ‘degree’ equal to 4. Here by ‘degree’ ...

متن کامل

Affine line systems in finite-dimensional vector spaces

A topological translation plane may be defined as a system <£ of affine /-dimensional subspaces of IR such that (1) any two points are joined by a unique line L e & and joining is continuous; (2) Euclid's parallel postulate holds and & is invariant under translation. It is easy to see that one of the two parts of condition (2) may be omitted. We use topological methods to show that (2) may be o...

متن کامل

Fast Verification of Convexity of Piecewise-linear Surfaces

We show that a PL-realization of a closed connected manifold of dimension n − 1 in R (n ≥ 3) is the boundary of a convex polyhedron if and only if the interior of each (n− 3)-face has a point, which has a neighborhood lying on the boundary of a convex n-dimensional body. This result is derived from a generalization of Van Heijenoort’s theorem on locally convex manifolds to the spherical case. N...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 38  شماره 

صفحات  -

تاریخ انتشار 2007